"""
两个数的最大公约数是两个数的公共因子中最大的那个数；
两个数的最小公倍数则是能够同时被两个数整除的最小的那个数。
"""
x = int(input('请输入x:'))
y = int(input('请输入y:'))
if x > y:
    x, y = y, x
for i in range(x, 0, -1):
    if y % i == 0 and x % i == 0:
        print('最大公约数为：%d' % i)
        print('最小公倍数为：%d' % (x * y // i))
        break
